<!DOCTYPE html>
<!--[if IEMobile 7 ]><html class="no-js iem7"><![endif]-->
<!--[if lt IE 9]><html class="no-js lte-ie8"><![endif]-->
<!--[if (gt IE 8)|(gt IEMobile 7)|!(IEMobile)|!(IE)]><!--><html class="no-js" lang="en"><!--<![endif]-->
<head>
  <meta charset="utf-8">
  <title>面试中我经常问的问题 &mdash; cat writebug.cn/history</title>
  <meta name="author" content="zhiliao">
  <meta name="description" content="面试中我经常问的问题" />

  <meta name="keywords" content="开发者,程序,博客园,程序猿,程序媛,极客,码农,编程,代码,软件开发,开源,IT网站,技术社区,Developer,Programmer,Coder,Geek,Coding,Code,writebug,bug,写bug,linux,vim,编程语言,调试" />

  <link href="/feeds/all.atom.xml" type="application/rss+xml" rel="alternate"
        title="cat writebug.cn/history RSS Feed" />





  <!-- http://t.co/dKP3o1e -->
  <meta name="HandheldFriendly" content="True">
  <meta name="MobileOptimized" content="320">
  <meta name="viewport" content="width=device-width, initial-scale=1">


    <link href="/favicon.png" rel="icon">

  <link href="/theme/css/main.css" media="screen, projection"
        rel="stylesheet" type="text/css">
  <link href="/theme/css/pygment.css" rel="stylesheet" type="text/css">

  <!--
  <link href="//fonts.googleapis.com/css?family=PT+Serif:regular,italic,bold,bolditalic"
        rel="stylesheet" type="text/css">
  <link href="//fonts.googleapis.com/css?family=PT+Sans:regular,italic,bold,bolditalic"
        rel="stylesheet" type="text/css">
  -->


  <script src="/theme/js/modernizr-2.0.js"></script>
  <script src="/theme/js/ender.js"></script>
  <script src="/theme/js/octopress.js" type="text/javascript"></script>
</head>

<body >
  <header role="banner"
  >
<hgroup>
  <h1><a href="/">cat writebug.cn/history</a></h1>
    <h2>一个开发者的技术博客。</h2>
</hgroup></header>
  <nav role="navigation"><ul class="subscription" data-subscription="rss">
  <li><a href="/feeds/all.atom.xml" rel="subscribe-rss">RSS</a></li>
</ul>


<ul class="main-navigation">
    <li><a href="/">Home</a></li>
    <li><a href="/archives.html">Archive</a></li>
    <li><a href="/pages/todolist.html">TodoList</a></li>
    <li><a href="/pages/about.html">About</a></li>
</ul></nav>
  <div id="main">
    <div id="content">
<div>
  <article class="hentry" role="article">
<header>
      <h1 class="entry-title">面试中我经常问的问题</h1>
    <p class="meta">
<time datetime="2022-07-09T01:12:10+08:00" pubdate>2022-07-09 01:12:10</time>      
    </p>
</header>

    <div class="entry-content"><h3>C++</h3>
<ol>
<li>说说C++的类型转换和使用场景。</li>
<li>什么是抽象类。怎么定义。</li>
<li>说说C++的新特性。</li>
<li>C 和 C++ struct区别？</li>
<li>volatile作用， 是否具有原子性？</li>
<li>如何禁止一个类被实例化？</li>
<li>说说编译过程又源代码到可执行文件经过了哪些步骤？</li>
</ol>
<h3>Qt</h3>
<ol>
<li>创建对象传递的parent指针是什么作用？</li>
<li>QWidget 和Qt Quick （qml）区别，底层是否一样？</li>
<li>Qt moc的作用？</li>
<li>Qt 是否支持反射，是如何实现的？</li>
<li>Qt 中一般不用阻塞IO模型， 因为长时间阻塞会导致界面失去响应。例如，使用阻塞模型不能兼顾网络操作和UI界面响应。你知道在Qt里面是如何解决多路IO需要同时处理问题的吗？</li>
<li>Qt 框架本身如何实现跨平台. (qpa</li>
<li>正在运行的QThread中如何发送数据给Qt主线程. 如果使用信号和槽如何保证槽函数在主线程中执行? (postEvent</li>
</ol>
<h3>数据结构</h3>
<ol>
<li>你知道哪些数据结构？什么数据结构适合什么场景？你用过哪些？</li>
<li>单链表和双链表有什么区别，头节点是什么作用？如果想要快速从结尾添加删除元素，使用什么链表？</li>
<li>排序大量数据，可以选择什么排序算法？</li>
<li>外排序是怎样做的？</li>
<li>有大量数据，求最大的10%如何实现？</li>
<li>如果要实现一个矢量画图程序, 能够画很多形状和线段绘制文字, 设置边框颜色填充颜色等. 支持选中画布上的图形修改属性比如颜色等, 同时要有层级, 每个图形可以放在其他图形上面, 支持向上移动一层, 向下移动一层. 从软件架构和数据结构上考虑如何实现? 如果你带一个团队, 考虑怎么分配工作?  如何实现撤销功能? 如何实现序列号和反序列化?</li>
</ol>
<h3>操作系统编程接口</h3>
<ol>
<li>进程间通信方式有哪几种</li>
<li>说说线程同步的方式</li>
<li>信号和信号量有什么区别</li>
<li>条件变量是干什么用的</li>
<li>介绍下常见的io模型</li>
<li>当接触比较大的项目, 比如有几十万行, 你打算如何读懂项目代码? </li>
<li>gdb如何调试多线程, 你用什么调试工具?</li>
</ol>
<h3>linux</h3>
<ol>
<li>文件权限有哪些？除了读写可执行，还有其他权限吗？</li>
<li>读写执行权限对于目录的意义是什么？</li>
<li>你知道哪些文件系统？每个文件系统特点是什么？</li>
<li>统计目录大小， 统计磁盘使用/剩余空间？</li>
<li>如何查询系统开了哪些端口? 查询指定端口被哪个进程占用?</li>
<li>说说系统启动过程，从机器上电开始。</li>
<li>你最常用的是什么系统，如果安装三方软件之后报错缺少动态库 xxx.so, 你是怎么解决的。</li>
<li>服务器上的某个服务异常，考虑怎么排查？(网络,系统资源占用,查看进程,日志,gdb</li>
</ol>
<h3>网络</h3>
<ol>
<li>ping命令所使用的协议是什么？</li>
<li>路由跟踪工作原理是什么？</li>
<li>交换机和路由器区别是什么， 工作原理分别是什么？</li>
<li>什么是ARP协议，DHCP协议，DNS协议？</li>
<li>DNS递归查询和迭代查询分别是什么？除了A记录还见过哪些记录？ CNAME是干什么的？</li>
<li>使用UDP传输数据时候，为了更好的传输性能，一般UDP包最大发送多少字节合适，为什么？</li>
</ol>
<h3>编程题</h3>
<ol>
<li>给一个字符串，统计单词个数。</li>
<li>求斐波那契数列第N项。</li>
<li>单链表逆序。</li>
<li>格式化json</li>
<li>求1千万的阶乘能被18整除多少次 (简单一点的题目是, 1千万的阶乘能被9整除多少次, 或者能被7整除多少次)</li>
<li>给定一个正整数n作为边长，请按照下图画出正方形，正方形的边按照<code>A-Za-z0-9</code>排列。</li>
</ol>
<div class="highlight-custom"><pre><span></span><code>n=1

 A
----------
n=2

 A B
 D C
---------
n=3

 A B C
 H   D
 G F E
--------
n=4

 A B C D
 L     E
 K     F
 J I H G
--------
</code></pre></div></div>
    <footer>
<p class="meta">
  <span class="byline author vcard">
    Posted by <span class="fn">
        zhiliao
    </span>
  </span>
<time datetime="2022-07-09T01:12:10+08:00" pubdate>2022-07-09 01:12:10</time>  <span class="categories">
    <a class='category' href='/category/interview.html'>interview</a>
  </span>
  <span class="categories">
    <a class="category" href="/tag/interview.html">interview</a>,    <a class="category" href="/tag/programming.html">programming</a>  </span>
</p><div class="sharing">
</div>    </footer>
  </article>

</div>

<aside class="sidebar">
<section>
  <h1>Recent Posts</h1>
  <ul id="recent_posts">
    <li class="post">
        <a href="/posts/2023/08/22/bash-conversion.html">bash进制转换</a>
    </li>
    <li class="post">
        <a href="/posts/2023/08/16/remap-caps-ctrl.html">在Linux下交换Ctrl与大写锁定键</a>
    </li>
    <li class="post">
        <a href="/posts/2023/08/15/learn-java.html">java入门精粹</a>
    </li>
    <li class="post">
        <a href="/posts/2023/08/04/tcl-expect.html">Tcl 和 expect教程</a>
    </li>
    <li class="post">
        <a href="/posts/2023/08/01/armbian-config-software.html">armbian-config 支持自动安装的软件</a>
    </li>
  </ul>
</section><section>
  <h1>Categories</h1>
    <ul id="recent_posts">
      <li><a href="/category/android.html">android (2)</a></li>
      <li><a href="/category/blog.html">blog (1)</a></li>
      <li><a href="/category/bootloader.html">bootloader (2)</a></li>
      <li><a href="/category/container.html">container (1)</a></li>
      <li><a href="/category/database.html">database (1)</a></li>
      <li><a href="/category/editor.html">editor (4)</a></li>
      <li><a href="/category/filesystem.html">filesystem (1)</a></li>
      <li><a href="/category/firefox.html">firefox (1)</a></li>
      <li><a href="/category/git.html">git (4)</a></li>
      <li><a href="/category/golang.html">golang (1)</a></li>
      <li><a href="/category/gu-piao.html">股票 (1)</a></li>
      <li><a href="/category/ide.html">IDE (1)</a></li>
      <li><a href="/category/interview.html">interview (1)</a></li>
      <li><a href="/category/linux.html">linux (51)</a></li>
      <li><a href="/category/network.html">network (7)</a></li>
      <li><a href="/category/nltk.html">nltk (2)</a></li>
      <li><a href="/category/notes.html">notes (1)</a></li>
      <li><a href="/category/other.html">other (1)</a></li>
      <li><a href="/category/programming.html">programming (10)</a></li>
      <li><a href="/category/python.html">python (1)</a></li>
      <li><a href="/category/software.html">software (1)</a></li>
      <li><a href="/category/stock.html">stock (1)</a></li>
      <li><a href="/category/storage.html">storage (2)</a></li>
      <li><a href="/category/vm.html">vm (1)</a></li>
      <li><a href="/category/web.html">web (4)</a></li>
      <li><a href="/category/windows.html">windows (1)</a></li>
      <li><a href="/category/xwindow.html">xwindow (1)</a></li>
  </ul>
</section>
<section>
  <h1>Tags</h1>
    <a href="/tag/linux.html">linux</a>,    <a href="/tag/bash.html">bash</a>,    <a href="/tag/xwindow.html">Xwindow</a>,    <a href="/tag/programming-language.html">programming-language</a>,    <a href="/tag/java.html">java</a>,    <a href="/tag/programming.html">programming</a>,    <a href="/tag/software.html">software</a>,    <a href="/tag/storage.html">storage</a>,    <a href="/tag/debug.html">debug</a>,    <a href="/tag/c.html">C</a>,    <a href="/tag/git.html">git</a>,    <a href="/tag/patch.html">patch</a>,    <a href="/tag/text.html">text</a>,    <a href="/tag/selenium.html">selenium</a>,    <a href="/tag/web.html">web</a>,    <a href="/tag/docker.html">docker</a>,    <a href="/tag/flatpak.html">flatpak</a>,    <a href="/tag/interview.html">interview</a>,    <a href="/tag/qt.html">Qt</a>,    <a href="/tag/opensuse.html">openSUSE</a>,    <a href="/tag/filesystem.html">filesystem</a>,    <a href="/tag/ide.html">IDE</a>,    <a href="/tag/glang.html">glang</a>,    <a href="/tag/xdg.html">xdg</a>,    <a href="/tag/network.html">network</a>,    <a href="/tag/raspberry.html">raspberry</a>,    <a href="/tag/vm.html">vm</a>,    <a href="/tag/windows.html">windows</a>,    <a href="/tag/gdb.html">gdb</a>,    <a href="/tag/debian.html">debian</a>,    <a href="/tag/archlinux.html">archlinux</a>,    <a href="/tag/phicomm.html">phicomm</a>,    <a href="/tag/kernel.html">kernel</a>,    <a href="/tag/ext4.html">ext4</a>,    <a href="/tag/server.html">server</a>,    <a href="/tag/stock.html">stock</a>,    <a href="/tag/shu.html">书</a>,    <a href="/tag/gu-piao.html">股票</a>,    <a href="/tag/python.html">python</a>,    <a href="/tag/nltk.html">nltk</a>,    <a href="/tag/command.html">command</a>,    <a href="/tag/shell.html">shell</a>,    <a href="/tag/terminal.html">terminal</a>,    <a href="/tag/other.html">other</a>,    <a href="/tag/wireless.html">wireless</a>,    <a href="/tag/android.html">android</a>,    <a href="/tag/gtk.html">gtk+</a>,    <a href="/tag/gnome.html">gnome</a>,    <a href="/tag/keyboard.html">keyboard</a>,    <a href="/tag/firefox.html">firefox</a>,    <a href="/tag/arch.html">arch</a>,    <a href="/tag/database.html">database</a>,    <a href="/tag/mysql.html">mysql</a>,    <a href="/tag/notes.html">notes</a>,    <a href="/tag/sysctl.html">sysctl</a>,    <a href="/tag/vim.html">vim</a>,    <a href="/tag/editor.html">editor</a>,    <a href="/tag/pelican.html">pelican</a>,    <a href="/tag/blog.html">blog</a>,    <a href="/tag/book.html">book</a>,    <a href="/tag/bootloader.html">bootloader</a></section>
    <section>
        <h1>Social</h1>
        <ul>
            <li><a href="https://github.com/zhangjiaxing" target="_blank">github</a></li>
            <li><a href="http://wpa.qq.com/msgrd?v=3&uin=347820393&site=qq&menu=yes" target="_blank">qq</a></li>
            <li><a href="http://www.writebug.cn" target="_blank">blog</a></li>
            <li><a href="http://gallery.writebug.cn" target="_blank">gallery</a></li>
        </ul>
    </section>
    <section>
        <h1>Blogroll</h1>
        <ul>
            <li><a href="http://getpelican.com/" target="_blank">Pelican</a></li>
        </ul>
    </section>

</aside>
    </div>
  </div>
  <footer role="contentinfo">
<p>
    Copyright &copy;  2013&ndash;2023  zhiliao &mdash;
  <span class="credit">Powered by <a href="http://getpelican.com">Pelican</a></span>
</p>  </footer>
</body>
</html>